Some Combinatorial Optimization Schemes for Multi-Layer Network Topology

The article addresses combinatorial optimization schemes for design of multi-layer communication network topology. The paper consists of three parts: (a) description of system issues as basic requirements, trends (e.g., evolution, upgradeability), and a ”system space” for contemporary network design; (b) brief description of some basic combinatorial optimization problems as follows: multicriteria ranking, knapsack-like problems, clustering, morphological combinatorial synthesis, assignment / allocation problem; and (c) advanced combinatorial optimization design schemes (e.g., design of two-layer bi-connected topology, allocation of cross-links and ”bridges”, direct network formation, upgrade of networks via improvement of existing nodes / links and allocation of additional nodes / links). The combinatorial optimization schemes are considered as some combinations of combinatorial optimization problems above. Keywords— Multi-layer networks, Communication network topology, Design schemes, Combinatorial optimization, Decision making